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CLAIMS 

What is claimed is: 

1. A metmsd for transacting router notification using a database subsystem, said 
database subsystem operatively coupled for communication with a plurality of 
router subsystems, comprising: 

(a) transmitting a notification registration request Hy a first subsystem to said 
database system, sara registration request indicating configuration data for 
which said first subsystem would like registration; 

(b) receiving said rptificatioir^egistration request by said database system; 
and 

(c) registering saiti first subsystem Yor notification by said database. 

2. The method of claim 1 further comprising maintaining router configuration 
data using a tree structure having a plurality of tuples by said database 
system. 

3. The method of claim 2 whs^eh^i^ said first subsystem for 
notification further comprises: 

(a) finding a requested tuple for which notification is requested; and 
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(b) settina the notification flag for said requested tuple. 

The method 6f claim 3 wherein said registering said first subsystem for 
notification further comprises: 

(a) determining wWfher said notification registration request included a 
request for ncrtiflcation of a name spsjce; and 

(b) setting a notification flag for children nodes of said requested tuple if said 
determinmg step determines that said notification registration request 
includea said notification of a name space. 

The method of claim 1, furtheV comprising: 

(a) transmitting a notification unregistration request by said first subsystems to 
said database system, said unregistration request indicating the 
configuration data for which saicl^ first subsystem woulc^like 
unregistr^tion; 

(b) receiving saH^ notification unregistration reqije^t by said database system; 
and 

(c) unregistering said first subsystem for notification by said database. 
The method of claim 1 further comprising: 

(a) transmitting a router configuration transactioi\request by a second 
subsystem to said database system; 
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(b) receiving said router configuration transaction request by said database 

\ 

syste^i; 

(c) carrying out said requested transaction by said database system, said 
transaction affecting roj*t€r configuration data maintained by said 
database system; 

(d) determining which of said subsystems are registered for notification for 
said router configuration data; and 

(e) notifying said/subsystems which are determined to be registered for 
notification for said router configuration data. 

7. The method off claim 6 ^herein said router configuration transaction request is 
a create request. 
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8. The method of 
a delete reques 



claim 6 wherein said router configuration transaction request is 



9. The method of clainrG^herein s^id routgj^e(5nfiguration transaction request is 
a modify request. 

20 10. A program storage device readable byya machine, tangibly embodying a 

program of instructions executable by me machine to perform a method for 
transacting router notification using a database subsystem, said database 
subsystem operatively coupled for communication with a plurality of router 
subsystems, said method comprising: 



25 



38 



CISCO-1321 

(a) transiting a notification registration request by a first subsystem to said 
database system, said registration request indicating configuration data for 
which said first subsystem would like registration; 

(b) receiving said notification registration request by said database system; 
and 

(c) registering s&id first^subsystem for notification by said database. 

1 1. The program storage device of claim 10, said ^lethod further comprising 
maintaining router configuration data using a tree structure having a plurality 
of tuples byaaid database system. 

12. The program storage device of claim 11, wherein said registering said first 
subsystem for notification further comprises: 

(a) findimg a requested tuple rbr which notification is requested; and 

(b) setting the notification flag for said requested tuple. 

13. The program storage device of claim 12, wherein saidj^gistering said first 
subsystem for notifi^tiQnfurther comprises^ 

(a) determining whether said notification registration request included a 
request for notification of a name space; and 

(b) setting a notification flag for children nodes of said requested tuple if said 
determining step determines that said notification registration request 
included said notification of a name space.N 
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14. The program storage device of claim 10, said method further comprising: 

(a) transmitting a notification unregistration request by said first subsystems to 
said database system, said unregistration request indicating the 
configuration data for which said first subsystem would like 
unregistratior 

(b) receiving said i\pti#6ation unregistration request by said database system; 
and 

(c) unregisterins/said first subsystem for notification by said database. 

15. The program storage device of claim 10, said method further comprising: 



(a) transmitting a router configuration transaction request by a second 
subsystem to said database \y stem; 

(b) receiving said router configu\ation transaction request by said database 
system; 

(d) carrying (kit said requested transaction by said database system, said 
transaction Wfecting router configuration data maintained by said 
database system; 

(e) determining whicl^of said subsystem^ are registered for notification for 
said router configuration^t**^^ \ V 

(f) notifying said subsystems which are determined to be registered for 
notification for said router configuratiomdata. 
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16. A router operating system comprising: 

(a) a database subsystem; 

(b) a plurality of client subsystems, each operatively coupled to said database 
subsystem; and 

(c) a database\pperatively coupled to said database system to store router 
configuration information^said^atabase system further comprising a 
notification unit, saia notification unit configured to provide notification of 
changes to rout&fc configuration information. 

17. The router operating system of claim 16 wherein said database is structured 
and configured as a tree database. 



18. In a router device having a processor and memory, a rout^xoperating system 
executing within said memory Comprising by said prc^eessor, said router 
operating system comprising: 



(a) a database subsystem; 

(b) a plurality of client subsystems, eac^ operatively coupled to said database 
subsystem; and 

(c) a database operatively coupled to said database system to store router 
configuration information, said database system further comprising a 
notification unit, said notification unit configured to provide notification of 
changes to router configuration information. 
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